#include <bits/stdc++.h>
using namespace std;

char in[1000123];

void test_case() {
	scanf("%s", in);
	int n = strlen(in);
	long long answer = 0;
	int final_placement = n - 1;
	int jumps = 0;
	for(int i = n - 1; i >= 0; --i)
		if(in[i] == '1') {
			if(i != n - 1 && in[i+1] == '0')
				++jumps;
			answer += jumps + (final_placement - i);
			--final_placement;
		}
	printf("%lld\n", answer);
}

int main() {
	int T;
	scanf("%d", &T);
	for(int i = 1; i <= T; ++i)
		test_case();
}